منابع مشابه
A Bound on Local Minima of Arrangements that implies the Upper Bound Theorem
Clarkson Local Minima of Arrangements 6 Next to show that if v has outdegree i then v 0 is an i-minimum. Since v 0 j < 0 if and only if v 0 is below h j , we need to show that a coordinate v 0 j 6 = 0 corresponds to an oriented edge (v; q) where wv ? wq = w(v ? q) has the same sign as v 0 j. Suppose (v; q) is an edge of P. Then ^ Av = ^ b ^ Aq, with one strict inequality a j v = b j > a j q, an...
متن کاملHartogs’ Theorem: separate analyticity implies joint
(The present proof of this old result roughly follows the proof given in Hörmander's An Introduction to Complex Analysis in Several Variables, which I believe roughly follows Hartogs' original argument.) Theorem: Let f be a C-valued function defined in an open set U ⊂ C n. Suppose that f is analytic in each variable z j when the other coordinates z k for k = j are fixed. Then f is analytic as a...
متن کاملSperner’s Lemma Implies Kakutani’s Fixed Point Theorem
Kakutani’s fixed point theorem has many applications in economics and game theory. One of its most well-known applications is in John Nash’s paper [8], where the theorem is used to prove the existence of an equilibrium strategy in n-person games. Sperner’s lemma, on the other hand, is a combinatorial result concerning the labelling of the vertices of simplices and their triangulations. It is kn...
متن کاملThe LSB Theorem Implies the KKM Lemma
Let S be the unit d-sphere, the set of all points of unit Euclidean distance from the origin in R . Any pair of points in S of the form x,−x is a pair of antipodes in S. Let ∆ be the d-simplex formed by the convex hull of the standard unit vectors in R. Equivalently, ∆ = {(x1, ..., xd+1) : ∑ i xi = 1, xi ≥ 0}. The following are two classical results about closed covers of these topological spaces:
متن کاملA Lower Bound Theorem
Motivated by Candes and Donoho′s work (Candés, E J, Donoho, D L, Recovering edges in ill-posed inverse problems: optimality of curvelet frames. Ann. Stat. 30, 784-842 (2002)), this paper is devoted to giving a lower bound of minimax mean square errors for Riesz fractional integration transforms and Bessel transforms.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discussiones Mathematicae Graph Theory
سال: 2020
ISSN: 1234-3099,2083-5892
DOI: 10.7151/dmgt.2287